Contractible Edges in 2-Connected Locally Finite Graphs
نویسندگان
چکیده
منابع مشابه
Contractible Edges in 2-Connected Locally Finite Graphs
In this paper, we prove that every contraction-critical 2-connected infinite graph has no vertex of finite degree and contains uncountably many ends. Then, by investigating the distribution of contractible edges in a 2-connected locally finite infinite graph G, we show that the closure of the subgraph induced by all the contractible edges in the Freudenthal compactification of G is 2-arc-connec...
متن کاملContractible edges in 3-connected graphs
By a graph, we mean a finite undirected simple graph with no loops and no multiple edges. For a graph G and an edge e of G, we let G/e denote the graph obtained from G by contracting e (and replacing each pair of the resulting double edges by a simple edge). Let k ≥ 2 be an integer, and let G be a k-connected graph. An edge e of G is said to be k-contractible if G/e is k-connected. The set of k...
متن کاملOn contractible edges in 3-connected graphs
The existence of contractible edges is a very useful tool in graph theory. For 3-connected graphs with at least six vertices, Ota and Saito (1988) prove that the set of contractible edges cannot be covered by two vertices. Saito (1990) prove that if a three-element vertex set S covers all contractible edges of a 3-connected graph G, then S is a vertex-cut of G provided that G has at least eight...
متن کاملContractible edges in minimally k-connected graphs
An edge of a k-connected graph is said to be k-contractible if the contraction of the edge results in a k-connected graph. In this paper, we prove that a (K1 + C4)-free minimally k-connected graph has a k-contractible edge, if incident to each vertex of degree k, there is an edge which is not contained in a triangle. This implies two previous results, one due to Thomassen and the other due to K...
متن کاملContractible Edges and Triangles in k-Connected Graphs
It is proved that if G is a k-connected graph which does not contain K 4 , then G has an edge e or a triangle T such that the graph obtained from G by connecting e or by contracting T is still k-connected. By using this theorem, we prove some theorems which are generalizations of earlier work. In addition, we give a condition for a k-connected graph to have a k-contractible edge, which implies ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2015
ISSN: 1077-8926
DOI: 10.37236/4414